<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Conference Proceedings">
		<site>mtc-m16c.sid.inpe.br 804</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGPDW34P/3KP36DH</identifier>
		<repository>sid.inpe.br/mtc-m16c/2015/12.10.17.58</repository>
		<lastupdate>2015:12.10.17.58.14 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 simone</lastupdate>
		<metadatarepository>sid.inpe.br/mtc-m16c/2015/12.10.17.58.14</metadatarepository>
		<metadatalastupdate>2023:01.30.13.10.08 sid.inpe.br/mtc-m18@80/2008/03.17.15.17 administrator {D 2015}</metadatalastupdate>
		<issn>2179-4820</issn>
		<citationkey>GruppiMagAndFraLi:2015:UsRaNu</citationkey>
		<title>Using rational numbers and parallel computing to efficiently avoid round-off errors on map simplification</title>
		<format>CD-ROM, On-line.</format>
		<year>2015</year>
		<secondarytype>PRE CN</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>2191 KiB</size>
		<author>Gruppi, Mauricio G.,</author>
		<author>Magalhães, Salles V. G. de,</author>
		<author>Andrade, Marcus V. A.,</author>
		<author>Franklin, W. Randolph,</author>
		<author>Li, Wenli,</author>
		<affiliation>Universidade Federal de Viçosa (UFV)</affiliation>
		<affiliation>Universidade Federal de Viçosa (UFV)</affiliation>
		<affiliation>Universidade Federal de Viçosa (UFV)</affiliation>
		<affiliation>Rensselaer Polytechnic Institute</affiliation>
		<affiliation>Rensselaer Polytechnic Institute</affiliation>
		<editor>Fileto, Renato,</editor>
		<editor>Korting, Thales Sehn,</editor>
		<e-mailaddress>lubia@dpi.inpe.br</e-mailaddress>
		<conferencename>Simpósio Brasileiro de Geoinformática, 16 (GEOINFO)</conferencename>
		<conferencelocation>Campos do Jordão</conferencelocation>
		<date>27 nov. a 02 dez. 2015</date>
		<publisher>Instituto Nacional de Pesquisas Espaciais (INPE)</publisher>
		<publisheraddress>São José dos Campos</publisheraddress>
		<pages>162-173</pages>
		<booktitle>Anais</booktitle>
		<tertiarytype>Full papers</tertiarytype>
		<transferableflag>1</transferableflag>
		<abstract>This paper presents EPLSimp, an algorithm for map generalization that avoids the creation of topological inconsistencies. EPLSimp is based on Visvalingam-Whyatts (VW) algorithm on which least important points are removed first. Unlike VWs algorithm, when a point is deleted a verification is performed in order to check if this deletion would create topological inconsistencies. This was done by using arbitrary precision rational numbers to completely avoid errors caused by floating-point arithmetic. EPLSimp was carefully implemented to be efficient, although using rational numbers adds an overhead to the computation. This efficiency was achieved by using a uniform grid for indexing the geometric data and parallel computing to speedup the process.</abstract>
		<area>SRE</area>
		<language>en</language>
		<targetfile>proceedings2015_p17.pdf</targetfile>
		<usergroup>lubia@dpi.inpe.br</usergroup>
		<visibility>shown</visibility>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>dpi.inpe.br/banon-pc2@80/2006/07.04.20.21</mirrorrepository>
		<nexthigherunit>8JMKD3MGPDW34P/42T288P</nexthigherunit>
		<nexthigherunit>8JMKD3MGPDW34P/48F29JE</nexthigherunit>
		<citingitemlist>sid.inpe.br/mtc-m16c/2020/07.21.21.26 1</citingitemlist>
		<citingitemlist>sid.inpe.br/mtc-m16c/2023/01.30.13.05 1</citingitemlist>
		<hostcollection>sid.inpe.br/mtc-m18@80/2008/03.17.15.17</hostcollection>
		<username>simone</username>
		<lasthostcollection>sid.inpe.br/mtc-m18@80/2008/03.17.15.17</lasthostcollection>
		<url>http://mtc-m16c.sid.inpe.br/rep-/sid.inpe.br/mtc-m16c/2015/12.10.17.58</url>
	</metadata>
</metadatalist>